Limits on fundamental limits to computation
نویسندگان
چکیده
منابع مشابه
Physical Limits to Computation
Computers and clocks are physical systems. As such, they must obey the laws of physics. [1] Here we show that both the speed with which a computer can process information and the amount of information that it can process are limited by the input power. In particular, their product is bounded by a universal constant. As a prelude, we show that the maximum time that a clock remains accurate is li...
متن کاملFundamental Limits to Cellular Sensing
In recent years experiments have demonstrated that living cells can measure low chemical concentrations with high precision, and much progress has been made in understanding what sets the fundamental limit to the precision of chemical sensing. Chemical concentration measurements start with the binding of ligand molecules to receptor proteins, which is an inherently noisy process, especially at ...
متن کاملGuest Editorial: In-Network Computation: Exploring the Fundamental Limits
COMPUTING functions of distributed data has held a sustained interest in both electrical engineering and computer science research communities. Several new applications, e.g., sensor and social networks, are being built around this paradigm of distributed computation of functions of distributed data over a network. The network could be formed from wireless or wireline links; it could even be an...
متن کامل0 Physical limits to computation
Computers and clocks are physical systems. As such, they must obey the laws of physics. [1] Here we show that, according to the laws of quantum mechanics and gravitation, both the speed ν with which a computer can process information and the amount of information I that it can process are limited by the input power. In particular, their product is bounded by a universal constant given by Iν <∼ ...
متن کاملSpectrum Sensing: Fundamental Limits
Cognitive radio systems need to be able to robustly sense spectrum holes if they want to use spectrum opportunistically. However, this problem is more subtle than it first appears. It turns out that real-world uncertainties make it impossible to guarantee both robustness and high-sensitivity to a spectrum sensor. A traditional time-domain perspective on this is relatively straightforward, but t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 2014
ISSN: 0028-0836,1476-4687
DOI: 10.1038/nature13570